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DETAILED ACTION 

1 . This is in response to the Request for Continued Examination dated 
10/31/2007. Claims 2-10, 13-15, 18, 20-28, 31-33, 36, and 41-46 are pending and 
rejected. 

Response to Amendment/ Response to Arguments 

2. The Amendment to claims 33 and 38 has been noted. The objection to claims 
33 and 38 is withdrawn. 

3. Amendments to address the 35 USC 101 rejection have been noted. The 35 
USC 101 rejection of the claims are withdrawn. 

4. Applicant's arguments regarding the 35 USC 112, first paragraph rejection 
have been noted and are persuasive. The 35 USC 112, first paragraph rejection is 
withdrawn for all claims. N 

5. The previous grounds of prior art rejection are withdrawn and are replaced by 
the new grounds of rejection presented below: 

Specification 

6. The specification is objected to as failing to provide proper antecedent basis 
for the claimed subject matter of "computer readable medium" in claims 45-46, 20-28, 
31-33, and 36. See 37 CFR 1 .75(d)(1) and MPEP § 608.01(o). 

Appropriate correction is required. 



Application/Control Number: 

10/657,426 

Art Unit: 2161 



Page 3 



Claim Objections 

7. Claims 27-28 are objected to for the following informalities: 
Claims 27 and 28 depend from a cancelled claim. Claims 27-28 will be 

interpreted as depending from claim 45. 

Appropriate corrections are required. 

Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

8. Claims 45-46, 20-28, 31-33, and 36 are rejected under 35 USC 101 
because the claimed invention is directed to non-statutory subject matter. 

As to claims 45-46, 20-28, 31-33, and 36, it is well-known that the computer 
readable medium on which the computer program product resides includes signals, 
which are not statutory under 35 USC 1 01 . 

Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 
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9. Claim 8 is rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject 
matter which applicant regards as the invention. 

As to claim 8, it is unclear what is meant by the term "dominant factor." 
Furthermore, the term appears to be a relative term. 

Claim Rejections - 35 USC § 103 

The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

10. Claims 41, 43, 45, 2-10, and 20-28 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Schabes et al (U.S. Patent 6,424,983), hereinafter 
"Schabes," in view of Woods (U.S. Patent 5,724,571), hereinafter "Woods," further 
in view of Bowman etal (U.S. Patent 6,006,225), hereinafter "Bowman." 

As to claims 41 and 2-5, Schabes teaches a method of interpreting a multiple 
term query (fig. 23, #S2301) formed of at least a first query term and a second query 
term (col. 10, II. 56-59) to retrieve items from a database ("source," fig. 23, #S2304), 
comprising: 

Identifying at least one candidate single-term interpretation associated with the 
first query term (alternate spelling) and 

Identifying at least one candidate single-term interpretation for the second query 
term (see treatment of "misspelled words," col. 10, II. 56-58); 
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Identifying a plurality of candidate multiple-term interpretations (e.g., sentences, 
fig. 16), each candidate multiple-term interpretation formed from a plurality of the 
candidate single term interpretations (note in fig. 16, each sentence interpretation is 
constructed by combining single terms to form a complete path through the FSM, note 
also fig. 14, col. 19, II. 1-12 to understand construction of the FSM, a path through first 
and second single term interpretations meets the limitation of a first candidate multiple 
term interpretation). Note that the above is used in a query environment (e.g., col. 24, II. 
10-20). 

Schabes does not expressly teach: 

a) providing a plurality of semantic approaches for associating a candidate 
multiple term interpretation with items in a database, 

a1) the semantic approaches includes treating a candidate multiple tern 
interpretation as a conjunction, disjunction, or using a martial match approach. 

b) determining a quantity of database items associated with each respective 
candidate multiple term interpretation according to each of said semantic approaches, 

c) determining a contextual score for each candidate multiple term interpretation 
based at least in part on the quantity of database items associated with each respective 
candidate multiple term interpretation, 

d) selecting at least one candidate multiple term interpretation based on its score, 

and 

e) retrieving at least one item from the database using the selected candidate 
multiple term interpretation. 
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However, Woods discloses or suggests limitation a) as seen in fig. 1, #70, fig. 4 
and 5A. Also see col. 6, II. 8-12. 

Bowman discloses the "determining a quantity of items associated with 
respective candidate multiple term interpretations" of limitation b), as seen in figs. 3-8. 
Note that Bowman's score is contextual (limitation c) based on a quantity of database 
items associated with the multiple term interpretation. Bowman selects a candidate 
multiple term interpretation based on its score (fig. 7, fig. 9, #910) and retrieves items 
from the database using the selected multiple term interpretation (limitations d and e). 

As to limitation (a1), Woods further teaches wherein determining a contextual 
score includes treating the candidate multiple-term interpretations as a conjunction 
and/or a disjunction, and considering partial matches of the candidate multiple-term 
interpretations (regarding limitations "b" and "d" above). If all words are not matched in 
the hit document, a penalty will result (col. 6, II. 59-62). Thus, if no penalty occurs, all 
words are matched and the query is treated as a conjunction. If a penalty is assigned to 
the hit document for matching some, but not all words (col. 6, I. 60), the query is treated 
as a disjunction. If a penalty is assigned for a missing word(s), a partial match of the 
query is considered. Thus, a conjunctive, disjunctive, and partial match approach are 
all implemented. 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of Applicant's invention to modify the method of Schabes, such that the multiple 
term interpretation queries are subjected to the scoring of Bowman and the semantic 
interpretation of Woods during search and retrieval. Therefore, the claimed subject 
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matter would be implemented. The motivation to one of ordinary skill in the art would 
have been to increase search intelligence (Woods, col. 1, II. 38-50) and to suggest other 
multiple term interpretations of value to the user (e.g., Bowman, col. 1, II. 14-30). 

As to claim 6, claim 7, and claim 8, Woods, as applied above, further teaches 
wherein . for the first candidate multiple term interpretation the contextual score 
incorporates information about the particular semantic approach that is used for the set 
of associated items (e.g., see the various scoring that is executed in fig. 4-5A), the 
incorporating including using a measure of a number of terms in the first candidate 
multiple term interpretation that are in the set of associated items (e.g., see proximity 
measures, col. 6, II. 16-23). Proximity ranking is a dominant factor in determining the 
contextual score, as seen in Woods (col. 6, I. 16, fig. 4, #470, fig. 5A). 

As to claim 9, Schabes as applied above further teaches identifying a third 
candidate single term interpretation corresponding to the first query term, and a fourth 
candidate single term interpretation associated with the second query term (see above 
discussion on alternatives to misspelled words), identifying a second candidate multiple 
term interpretation (see FSM paths as discussed above), wherein the second candidate 
multiple term interpretation is a combination of third and fourth candidate single term 
interpretations (again, see discussion above on a path through the FSM containing 
desired spelling alternatives) 

Schabes does not expressly teach identifying a second set of associated items 
associated with the second candidate multiple term interpretation according to a second 
particular semantic approach, and determining a second contextual score for the 
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second multiple term interpretation from the second set of items, the first and second 
semantic approaches being different. 

However, the combination with Woods and Bowman, as discussed above, 
teaches a first set of associated terms, a first semantic approach, and a first contextual 
score for a first multiple term interpretation. 

Additionally, Schabes teaches that in an information retrieval system, for multiple 
queries, each query (see discussion on multiple tern interpretation) is corrected by the 
method described above and then each corrected query is used to retrieve information 
from the database (col. 25, II. 39-52). Meanwhile, Woods and Bowman discloses given 
an input query, implementing a semantic approach and using contextual scoring, as 
discussed above. 

Furthermore, Woods teaches or suggests a second, different semantic approach, 
because the performance of the procedures can occur in many different orders, and that 
any particular order is not required (col. 6, II. 8-13). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to modify Schabes, Woods, and Bowman^ such that in an 
information retrieval system, the first and second multiple term query interpretations are 
processed using first and second different semantic approaches to produce respective 
sets of associated items, thus accomplishing the claimed invention. The motivation 
would have been to adapt to the user's requirements for programming, testing, or to 
provide any performance enhancement by performing procedures in a different order, 
as known to one of ordinary skill in the art. 
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As to claim 10, Schabes as applied above teach selecting a first semantic 
approach and determining a first set of associated items associated with the first 
multiple term interpretation according to the first approach, as discussed above. 
Schabes/Woods/Bowman as applied above also teaches using the first set of 
associated items in the database (e.g., the returned hits) to derive a first score for the 
interpretation. Also see above. 

Schabes does not expressly teach selecting a second semantic approach and 
determining a second set of items associated with the first multiple term interpretation 
according to the second approach, and selecting between first and second sets of items 
to identify the set for determining the contextual score for the first multiple term 
interpretation. 

However, Woods, as discussed above, teaches a first set of associated terms, a 
first semantic approach, and a first derived score for a first multiple term interpretation. 

Additionally, Schabes teaches that in an information retrieval system, for multiple 
queries, each query (see discussion on multiple tern interpretation) is corrected by the 
method described above and then each corrected query is used to retrieve information 
from the database (col. 25, II. 39-52). Meanwhile, Woods discloses given an input 
query, implementing a semantic approach to find and rank hits to the query, as 
discussed above. 

Furthermore, Woods teaches or suggests a second, different semantic approach, 
because the performance of the procedures can occur in many different orders, and that 
any particular order is not required (col. 6, II. 8-13). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to modify Schabes, Woods, and Bowman with the above 
teachings, such that a first or second of the semantic approaches, and the 
corresponding first or second result sets, is selected for determining the contextual 
score for the first candidate multiple term interpretation. Therefore, the claimed subject 
matter would have been implemented. The motivation, also as previously stated, would 
also have been to adapt to the user's requirements for programming, testing, or to 
provide any performance enhancement by performing procedures in a different order, 
as known to one of ordinary skill in the art. 

Claims 45 and 20-28 are rejected under the same basis as claims 41 and 2-10, 
discussed in detail above. 

As to claim 43, Schabes teaches the following claimed subject matter: 

"Identifying... first query term" (see above); 

"Identifying... second query term" (see above); 

"Determining a context independent score" (see above); 

"Identifying a plurality of candidate multiple term interpretations" (see above); 

Determining a combined context independent score for each candidate multiple- 
term interpretation based on the context independent scores of the single term 
interpretations (weight for an alternative spelling and sum of all the weighted words, col. 
22, II. 13-15, also see above discussion); 

Schabes does not expressly teach: 
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a) providing a plurality of semantic approaches for associating a candidate 
multiple term interpretation with items in a database, 

b) determining a quantity of database items associated with each respective 
candidate multiple term interpretation according to each of said semantic approaches, 

c) determining a contextual score for each candidate multiple term interpretation 
based at least in part on a quantity of database items associated with each respective 
candidate multiple term interpretation, 

cl) determining an "overall score" for each candidate multiple term interpretation 
based on the contextual and combined context independent score, 

d) selecting at least one candidate multiple term interpretation based on its 
overall score, and 

e) retrieving at least one item from the database using the selected candidate 
multiple term interpretation. 

However, Woods discloses or suggests limitation a) as seen above. 

Bowman discloses the "determining a quantity of items associated with 
respective candidate multiple term interpretations" of limitation b), as seen in figs. 3-8. 
Note that Bowman's score is contextual (limitation c) based on a quantity of database 
items associated with the multiple term interpretation. Bowman selects a candidate 
multiple term interpretation based on its score (fig. 7, fig. 9, #910) and retrieves items 
from the database using the selected multiple term interpretation (limitations d and e). 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of Applicant's invention to modify Schabes, such that the multiple term 
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interpretation queries are subjected to the scoring of Bowman and the semantic 
interpretation of Woods during search and retrieval (a, b, c, d, e). Therefore, the 
claimed subject matter (a, b, c, d, e) would be implemented. The motivation to one of 
ordinary skill in the art would have been to increase search intelligence (Woods, col. 1, 
II. 38-50) and to suggest other multiple term interpretations of value to the user (e.g., 
Bowman, col. 1, II. 14-30). 

Schabes, Woods, and Bowman as applied above do not expressly teach the 
claimed overall score (c1 ). 

However, as to the "overall score," Schabes discloses determining an "overall 
score" by combining separate scores. In col. 20, II. 24-34, the weights of input FSM 
represent the first score, and the weights of grammar FSM represent the second score. 
The two weights are combined using the weights application module to form an overall 
score (fig. 13, #135 and figs. 17-18). 

It would have been obvious to one of ordinary skill in the art at the time of 
Applicant's invention to modify the method of Schabes to additionally produce the 
claimed overall score. The motivation would have been to take into account the other 
scored factors described above, as known to one of ordinary skill in the art. 

11 r Claims 42, 44, 46, 13-15, 18, 31-33 and 36 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Schabes, in view of Lizee et al (U.S. Patent 
5,671,404), hereinafter "Lizee," in view of Bowman. 
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As to claim 42, Schabes teaches a method of interpreting a multiple term query 
(fig. 23, #S2301) formed of at least a first term and a second term (col. 10, II. 56-59) to 
retrieve items from a database ("source," fig. 23, #S2304), comprising: 

Identifying at least a first candidate single-term interpretation and a second 
candidate single term interpretation associated with the first query term, and a third 
candidate single term interpretation associated with the second query term (see above 
discussion on spelling corrections of Schabes); 

Schabes teaches the identifying step; "identifying. ..the third candidate single 
term interpretation" (see the above discussion on the paths of Schabes). 

Schabes does not expressly teach the pruning limitation, "pruning... second 
candidate single term interpretation." 

However, Lizee teaches the pruning limitation. See e.g., fig. 2. 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to modify Schabes, such that additionally, single term 
interpretations are pruned when they correspond to insufficient items in the database. 
The motivation would have been to achieve greater speed, and to minimize interaction 
between database and user, as taught by Lizee (Abstract, col. 2, II. 50-57). 

Schabes and Lizee as applied above would further teach "identifying candidate 
multiple term interpretations" (see above discussion). 

Schabes and Lizee do not expressly teach: 
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c) determining a contextual score for each candidate multiple term interpretation 
based at least in part on a quantity of database items associated with each respective 
candidate multiple term interpretation, 

d) selecting at least one candidate multiple term interpretation based on its 
overall score, and 

e) retrieving at least one item from the database using the selected candidate 
multiple term interpretation. 

However, note that Bowman's score is contextual (limitation c, see above) based 
on a quantity of database items associated with the multiple term interpretation. 
Bowman selects a candidate multiple term interpretation based on its score (fig. 7, fig. 
9, #910) and retrieves items from the database using the selected multiple term 
interpretation (limitations d and e).. 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of Applicant's invention to modify Schabes and Lizee, such that the multiple term 
interpretation queries are subjected to the scoring of Bowman in search and retrieval. 
Therefore, the claimed subject matter would be implemented. The motivation to one of 
ordinary skill in the art would have been to increase search intelligence and to suggest 
other multiple term interpretations of value to the user (e.g., Bowman, col. 1 , II. 14-30). 

As to claim 13, Lizee as applied above, further teaches wherein pruning 
includes generating a query identifying a reduced set of all the items in the database 
associated with the first candidate single term interpretation, and evaluating an 
intersection query for each of a first, second, and third candidate single term 
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interpretations to identify a set of associated items for each of the first, second, and third 
single term interpretations (e.g., fig. 2, see query C1, and Query C1 & C3 & C4). 

Schabes, Lizee, and Bowman do not expressly teach evaluating the intersection 
query on a reduced set. 

However, Lizee teaches producing a reduced set in Query C1 of fig. 2, as Ci 
itself produces 1 50 objects from the database. Lizee suggests that subsequent 
intersection queries consisting of first, second, and third terms such as C1 & C3 & C4 of 
fig. 2 can be evaluated against the reduced set of 150 objects obtained through 
condition C1, because C1 & C3 & C4 at most will return the 150 items from C1. 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to further modify Schabes, Lizee, and Bowman such that 
subsequent intersection queries of fig. 2 which correspond to a first, second, and third ■ 
term, are tested against a previous satisfactory result set (e.g., 150 objects of C1), 
thereby evaluating the intersection query with the reduced set as claimed. The 
motivation, as known to one of ordinary skill in the art, would have been to save 
processing time and increase performance since re-querying the entire database would 
be more time consuming. It should be noted that Lizee is drawn towards providing 
faster searches (e.g., Abstract) and this modification would further enhance Lizee's 
performance. 

Schabes, Lizee, and Bowman do not expressly teach wherein the database 
includes at least one item not associated with any of the first, second, or third single 
term interpretations. 
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However, Lizee teaches that the database is queried for objects satisfying a 
query condition, and if objects are not found, taking appropriate actions (fig. 1A, #130). 
Lizee also discloses a database with at least 150 objects (fig. 2). Therefore, Lizee 
teaches or suggests that if the first condition returns no items, appropriate actions will 
be taken (fig. 1 A). As such, there can be at least one item in the database not 
associated with the first single term interpretation, as claimed, because no items would 
be returned when the database is queried with the first condition. 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to further modify Schabes, Lizee, and Bowman such that 
the database contains at least one item not associated with the first single term 
interpretation. The motivation, as known to one of ordinary skill in the art, would have 
been to provide a more realistic database, especially for testing, because in actual use it 
is highly possjble that the first term to be tested contains no associated items in the 
database. 

As to claim 14, Lizee as applied above teaches a threshold of 1 (see fig. 2). 

Claim 15 is rejected on the same basis as claim 13. 

As to claim 18, Schabes as applied above teaches, "determining a first 
score... other than the second query term" (e.g., see fig. 16). Schabes further teaches 
wherein pruning includes using the first, second, and third scores for selecting 
candidate single term interpretations to prune (note that in the replacement procedure of 
fig. 3 and 13, a word, or single term interpretation, is replaced by the best alternative 
word, hence pruning uses the first, second, and third scores). 



Application/Control Number: Page 17 

10/657,426 

Art Unit: 2161 

Claims 46, 31-33, and 36 are rejected on the same basis as claims 42, 13-15, 
and 18, discussed in detail above. 

As to claim 44, Schabes teaches "identifying a first candidate... first query term, 
identifying. ..third candidate... second query term, determining a context independent 
score... single term interpretation, identifying a plurality of candidate multiple term 
interpretations... single term interpretation, determining a combined context-independent 
score. ..multiple term interpretation" (see above). 

Schabes does not expressly teach: 

c) determining a contextual score for each candidate multiple term interpretation 
based at least in part on a quantity of database items associated with each respective 
candidate multiple term interpretation, 

c1) determining an "overall score" for each candidate multiple term interpretation 
based on the contextual and combined context independent score, 

d) selecting at least one candidate multiple term interpretation based on its 
overall score, and 

e) retrieving at least one item from the database using the selected candidate 
multiple term interpretation. 

However, Note that Bowman's score is contextual (limitation c) based on a 
quantity of database items associated with the multiple term interpretation. Bowman 
selects a candidate multiple term interpretation based on its score (fig. 7, fig. 9, #910) 
and retrieves items from the database using the selected multiple term interpretation 
(limitations d and e). 
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Therefore, it would have been obvious to one of ordinary skill in the art at the 
time of Applicant's invention to modify Schabes, such that the multiple term 
interpretation queries are subjected to the scoring of Bowman during search and 
retrieval. Therefore, the claimed subject matter would be implemented. The motivation 
to one of ordinary skill in the art would have been to suggest other multiple term 
interpretations of value to the user (e.g., Bowman, col. 1, II. 14-30). 

Schabes and Bowman as applied above do not expressly teach the claimed 
overall score (c1). 

However, as to the "overall score," Schabes discloses determining an "overall 
score" by combining separate scores. In col. 20, II. 24-34, the weights of input FSM 
represent the first score, and the weights of grammar FSM represent the second score. 
The two weights are combined using the weights application module to form an overall 
score (fig. 13, #135 and figs. 17-18). 

It would have been obvious to one of ordinary skill in the art at the time of 
Applicant's invention to modify the method of Schabes to additionally produce the 
claimed overall score. The motivation would have been to take into account the other 
scored factors described above, as known to one of ordinary skill in the art. 

Schabes and Bowman do not expressly teach the pruning limitation, 
"pruning... second candidate single term interpretation." 

However, Lizee teaches the pruning limitation. See e.g., fig. 2. 

Therefore, it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to modify Schabes and Bowman, such that additionally, 
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single term interpretations are pruned when they correspond to insufficient items in the 
database. The motivation would have been to achieve greater speed, and to minimize 
interaction between database and user, as taught by Lizee (Abstract, col. 2, II. 50-57). 
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Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Charles E. Lu whose telephone number is (571) 272- 
8594. The examiner can normally be reached on 8:30 - 5:00; M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Apu Mofiz can be reached at (571) 272-4080. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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